GALOIS GROUPS AND AN OBSTRUCTION TO 
PRINCIPAL GRAPHS OF SUBFACTORS 



MARTA ASAEDA 

Abstract. The Galois group of the minimal polymonal of a Jones 
index value gives a new type of obstruction to a principal graph, 
thanks to a recent result of P.Etingof, D.Nikshych, and V.Ostrik. 
We show that the sequence of the graphs given by Haagerup as 
candidates of principal graphs of subfactors, are not realized as 
principal graphs for 7 < n < 27 using GAP program. We further 
utilize Mathematica to extend the statement to 27 < n < 55. 
We conjecture that none of the graphs are principal graphs for all 
n > 7, and give an evidence using Mathematica for smaller graphs 
among them for n > 55. The problem for the case n = 7 remains 
open, however, it is highly likely that it would be realized as a 
principal graph, thanks to numerical computation by Ikeda. 



1. Introduction 

Since V. F. R. Jones introduced the index theory of subfactors in 
|15j . the theory of operator algebras have been achieving a remarkable 
development, having relations with low dimensional topology, solvable 
lattice model theory, conformal field theory and quantum groups. The 
following was the first breakthrough in the theory of Jones. For a 
subfactor N C M, the index value [M : N] belongs to the set 

{4 cos 2 -| n = 3,4,5 •••}U[4,ool. 
n 

Later, he also introduced a principal graph and a dual principal graph 
as finer invariants of subfactors. The Perron- Frobenius eigenvalue of 
the (dual) principal graph of a finite-depth subfactor iV C M is equal 
to a/[M : N}. Using this fact Jones proved in the middle of 1980's that 
subfactors with index less than 4 have one of the Dynkin diagrams of 
ADE type as their (dual) principal graphs. A. Ocneanu discovered a 
complete invariant for finite depth subfactors called "paragroup" and 
announced in [21] that subfactors with index less than 4 are completely 
classified by the Dynkin diagrams A n , D 2n , E e , and E$- (See also [2J, 
|12j . [T4] . |16j . [2H]) Ocneanu's invariant consists of numerical data 

The authors were sponsored in part by NSF grant #DMS-0504199. 



2 



MARTA ASAEDA 



called biunitary connection which is defined on squad of four graphs 
as depicted below: where Perron-Frobenius eigenvalues (PFEVs) of Q 
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FIGURE 1 . the biunitary connection a with four graphs 



and 7i coinside. When a biunitary connection satisfies an axiom called 
flatness, it is called a paragroup. Completeness of paragroups as in- 
variants of subf actors is proved by S.Popa in [22] • In such case the 
graphs Q, TC which are used to define a biunitary connection turns out 
to be the (dual) principal graph of the subfactor. Moreover each vertex 
of the graphs corresponds to a bimodule generated by the subfactor, 
and that the (dual) principal graph encodes the fusion rule of the bi- 
modules. Therefore, the problem of whether a given pair of graphs are 
realized as (dual) principal graph is reduced to construction of biuni- 
tary connection and to prove that it is flat. The detail of the paragroup 
theory is found in [Sj. 

After that, Popa ([22]) extended the correspondance between para- 
groups and subfactors of the hyperfinite Hi factor to the strongly 
amenable case, and gave a classification of subfactors with index equal 
to 4. (In this case, the dual principal graph of a subfactor is the same as 
the principal graph. See also [13] ■) Some subfactors with index larger 
than 4 had been constructed from other mathematical objects. For ex- 
ample, we can construct a subfactor from an arbitrary finite group by 
a crossed product with an outer action, and this subfactor has an index 
equal to the order of the original finite group. Trivially, the index is at 
least 5 if it is larger than 4. We also have subfactors constructed from 
quantum groups U q (sl(n)), q = e 2m / k with index ^J^jj^ as in j2E] 
and these index values do not fall in the interval (4,5). A subfactor 
with an index 3 + = 4.73... appeared in [7] is constructed by embed- 
ding the graph algebra of An into that of E e . U.Haagerup gave in 1991 
a list of possible candidates of graphs which might be realized as (dual) 
principal graphs of subfactors with index in (4, 3 + v^3) = (4, 4.732 • • • ) 
in [S]. We see three pairs of finite graphs, including two pairs with 
parameters, along with a pair of infinite graphs Aoo in (1), in §7 of 
[H]. Since then D. Bisch proved that a subfactor with (dual) principal 
graph (4) in §7 of [H] does not exist j3] by checking inconsistency of 
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Figure 2. The the pairs of graphs (2) in the list of Haagerup 



fusion rule on the graph. Haagerup and the author proved that two 
pairs of graphs: the case n = 3 of (2): see Figure 121 as well as the case 
(3) in §7 of [S], are realized as (dual) principal graphs of subfactors, 
and that such subfactors are unique respectively (0). The remaining 
problem was whether the graphs for the case n > 3 of (2) as in Figure 
121 would be realized as (dual) principal graphs of subfactors. Haagerup 
proved that the obstruction as found for the case (4) by Bisch does 
not exist on any of the pairs of the graph in (2). Moreover he proved 
that unique biunitary connection exists for each the pair of the graphs 
([0]). For the case n = 7, it was numerically checked by K.Ikeda that 
the biunitary connection is flat(^T]). There has been no progress for 
several years since then. Recently P.Etingof, D.Nikshych, and V.Ostrik 
showed in [3] Theorem 8.51, that the index of a subfactor has to be 
a cyclotomic integer, namely an algebraic integer that lies in a cyclo- 
tomic field. This implies that if the square of PFEV of a graph is not 
a cyclotomic integer, the graph cannot be the (dual) principal graph of 
a subfactor. 

In this paper we prove that the graphs in Figure 121 are not (dual) 
principal graph for n = 4k + 3 for 1 < k < 13 by computing Galois 
groups of minimal polynomials of the square of PFEV of the graphs. 
We also prove that for the case k = 1 the square of PFEV of the 
graphs is a cyclotomic integer: thus we cannot eliminate the possibility 
that the graphs might be (dual) principal graphs of a subfactor. We 
further give an evidence by Mathematica computation that the graphs 
for larger k are not principal graphs. We conjecture that for the case 
k > 1 none of the graph is (dual) principal graph of a subfactor. 
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T.Saito for helpful discussion on Galois theory. 

2. Preliminaries 

In the following we list some known theorems in Galois theory nec- 
essary for later discussion. 

Theorem 2.1. (Galois correspondence |10j ) 

Let F be a finite dimensional Galois extension of K . Then there is one- 
to-one correspondence between the set of all intermediate fields of the 
extension and the set of all subgroups of the Galois group G = Aut^F, 
given by E i— > Aut^F. An intermediate field E is Galois over K if 
and only if Aut eF is a normal subgroup of G. In this case AutxE = 
G/kvX E F. 

Theorem 2.2. (Kronecker-Weber, |2*5] _) 

Let E be an extension of Q so that Aut^E is abelian. Then the field 
E is a subfield of a cyclotomic field, that is, a field extension of Q by 
a primitive root of unity. 

Theorem 2.3. (20 J Letpix) G Q[x] be a monic irreducible polynomial 
of degree n, and let G be its Galois group. Let £i, ...£ n be the roots of 
p. We define the discriminant of p by D p = A p 2 , where 

x = lite - 

up to sign. Then we have 

A p 2 G Q, 

and 

G C 2l n ^A p eQ. 
We may replace Q by Z if p(x) G Z[x]. 

Remark 2.4. (2A\, $26-28) The discriminant D p of a monic poly- 
nomial p(x) relates to the resultant Res(p, p') of p and p' by D p = 

(-l)"(«- 1 )Res(p,p / )- (Note that in the sign is omitted.) The resul- 
tant Res(p,p') is given as follows: Letp{x) = x n +a n _ix n ~ 1 + ...aix+a . 
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Then the resultant Res(p, p') is equal to 
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where bi := iai. It is easily obtained that D p 
half the number of complex roots of p(x). 





b 



| -Dp |, where c is 



Our use of these theorems are as follows: Let d be an algebraic 
integer with the minimal polynomial p(x) G Z[x]. Suppose d lies in a 
cyclotomic field F. Then Q(d) is an intermediate field of F/Q. Thus 
by Galois correspondence it corresponds to a subgroup of Aut^F = Z n 
for some n. Since any subgroup of Z n is normal, the extension Q(d)/Q 
is Galois. Thus all the roots of p(x) belong to Q(d), and the Galois 
group of p(x) is a quotient of Z n , which is always abelian. Together 
with Kronecker's theorem, we conclude the following: 

Proposition 2.5. An algebraic number d is a cyclotomic integer if and 
only if its minimal polynomial has an abelian Galois group. 

The following facts are useful in computing Galois group. 

Proposition 2.6. ([20 J Let K be a field, fix) E K[x], and E be a 
splitting field of f generated by its roots over K . If f is irreducible and 
separable, GeA(E/K) = Gal(/) acts transitively on the roots of f , i.e. 
Gal(/) is a transitive subgroup of & n , where n = degf . Furthermore 
|Gal(/)| is divisible by n. 



3. Minimal polynomials for the square of 
Perron-Frobenius eigenvalues 

In this section we give a formula for the polynomials which are can- 
didates for minimal polynomials of the square of PFEVs of the graphs 
in Figure El Since PDEVs of each pair coincide, we only use the first 
sequence of the graphs. The adjacency matrix of the graph T k is as 
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follows: 
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Where (i, j)-entry is given by the number of edges connecting and 
Cj. Notice that r^s are even vertices and c/s are odd vertices of the 
graph Tfc, considering * as zero-th vertex. The PFEV (3k is the unique 
eivenvalue of the matrix 



M, 



O4+2A; 



with the largest norm. Note that the rows (resp. columns) of are 
labeled by the vertices of in the order of ri, r 2 , r$ + 2k, ci, c 4+ 2fc- 
It is known that (3k is a real number, its eigenspace is one dimensional, 
and an eigenvector can be taken to be a real vector. Let u k be the 
eigenvector chosen so that the entry corresponding to the row labeled 
by r e+2 k will be one. We may regard as a direct sum of two vectors 
Uk = (v k ,Wk), where Vk consists of the entries corresponding to even 
vertices (i.e. r's), w k corresponds to odd vertices (i.e. c's). Then we 
have the following relation: 



A k w k 
(Akfvk 



PkVk, 
PkWk- 



Consider 



AkA k l 






Ak l A k 



The largest norm of the eigenvalues is given by (3k 2 ='■ dk- On the 
other hand clearly dk is an eigenvalue with eivenvector Uk, thus dk is 
the PFEV of (Mfc) 2 . Since non-zero eigenvalues of AkAk and that of 
AkA k coincides, d k must be the PFEV of A k l A k (resp. A k Ak). Thus 
we deal with Nk '■— A^Ak, since it is a smaller matrix. Nk is given as 
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follows: 



N k = 
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Let us call the (3 + 2/c) x (3 + 2/c) sub matrix of JV^ containing first 3 + 2A; 
columns and rows Nk-i/2- Let p k be the characteristic polynomial of 
N k . Then clearly for every half integer k > 1 we have the following 
recursive relation: 

p k (x) = (2 - x)pfc_i/ 2 (a:) - Pk-i(x), 

and from this we easily get 

p k (x) = (x 2 - Ax + 2)p k - 1 (x) -pk-2, 

p {x) = {x 2 -5x + 3){x -2) 2 , 

Pl ( x ) = (x s -8x 2 + 17x-5)(x-2) 2 (x-l). 

Since both p and pi contain (x — 2) 2 as factor, Pfc(a^) for any k also con- 
tains (x — 2) 2 . Since our concern is minimal polynomials for PFEVs, we 
set q k (x) := p k (x)/(x — 2) 2 . Obviously q k (x) satisfy the same recursive 
equation. Furthermore we have the following: 

Proposition 3.1. The polynomial q k (x) is divisible by (x — 1) if and 
only if k = 1 mod 3. 

Proof 

We simply plug in x = 1 in the equation: we know that (/o(l) — — L 
?i(l) = 0, and we easily obtain ^(l) = 1- Suppose <2%_ 2 (1) = Then 
q k (l) = -g fc _i(l), thus g fc+ i(l) = -gfc(l) - 9k-i(l) = 0, i.e. g fc +i(a:) 
is divisible by (x — 1) in this case. Suppose q k - 2 (l) = ±1- Then 
g fc (l) = -gjb-i(l) =F 1, thus q k +i(l) = -%(1) - 9fc-i(l) = ±1. □ 

We may solve the recursive equation explicitly in a standard method: 
we obtain the following: 

q k (x) = A{x)a{x) 2k + B(x)b(x) 2k , 
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r k (x) 



where a(x) = (2-x+y/x 2 - Ax)/2, b(x) = (2-x-y/x 2 - Ax)/2, A(x) = 
^fX^ q^x^xf-q^x)), and B(x) = a(x)2 ^ b{x)2 (q (x)a(x) 2 -q 1 (x)). 
We conjecture the following: 

Conjecture 3.2. Let 

qk{x)/(x — 1), if k = 1 mod 3, 
qk{x), else. 

Then r k (x) is irreducible for any k. 

This is proved for the values of k up to 6 by using GAP jH]. (For 
k = 0, 1 it is obvious.) GAP is an open-source program designed for 
mathematicians that does not give any approximate solutions without 
an message stating so or deliberately set by each user to give an approx- 
imation, i.e. any solutions given by GAP is mathematically accurate 
at least to the level of published results. For larger k, it is checked by 
Mathematica for individual case. Mathematica is not an open-source 
software, and the users have no way of knowing the reliability of re- 
sults, thus we do not dare to claim it as a proof. However we would 
like to note that we found a prime number for each k modulo which 
Mathematica thinks that r k {x) is irreducible, for k = 7, 13. Follow- 
ing is the list of the smallest primes p used for each k: we list as (k,p). 
(7,3), (8,2), (9,5), (10,3), (11,3), (12, 2), (13, 11). 
Since factorization of a polynomial modulo prime is a finite process, 
we can conclude that rfe(x)'s for k = 7, ...,13 are irreducible. And 
for k = 14, 19, Mathematica thinks that rjt(x)'s are irreducible for 
whatever reason we do not know. Note that the number "19" is totally 
arbitrary: it does not mean that it is the maximum k that Mathematica 
could handle. 

4. Galois groups of r k (x) and cyclotomicity of d k . 

Our aim is to check if d k is cyclotomic number. Thus we need to 
compute the Galois group of its minimal polynomial m k {x). If r k (x) in 
the previous section is irreducible, it coincides with rrik{x). Otherwise 
rrik(x) factors rk(x). For k — 0, 1, we have the following: 

Proposition 4.1. 

Gal(r (x)) = Z 2 

Gal(n(x)) = Z 3 , 
where for a polynomial f G Q[x], we denote its Galois group by Gal(f). 
Proof 

Using Proposition ^. 61 we have Gal(r (x)) = Z 2 = (5 2 and that Gal(r x (x)) 
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is a transitive subgroup of ©3, i.e. 2I3 = Z 3 or ©3. Now, we compute 
the discriminant of r±(x) = x 3 — 8a; 2 + 17a; — 5 using the formula 
given in Remark 12.41 We have the resultant Res(ri,r^) = —139, thus 
D n = (-1) 3 ' 2 / 2 ■ (-169) = 13 2 . Therefore Gal(ri(ar)) = Z 3 . □ 

The above result implies that do, d\ are cyclotomic numbers by The- 
orem E21 For k = in fact we had already known that do is cyclotomic, 
since the graph T in Figure 121 is realized a principal graph. For k = 1, 
this result implies that T% still has a chance of being a principal graph, 
but it needs to be checked by other methods. 

We may still utilize GAP for small values of k. 

Proposition 4.2. Fork = 2,. ..,6, Gal(r^) = & nk , wheren^ = deg(rfc). 

This implies that d^s for k = 2, 6 are not cyclotomic, thus corre- 
sponding r^'s cannot be realized as principal graphs of subfactors. The 
readers may wish to check it on their own for small k, here we provide 
the first two polynomials: rz{x) = x 6 — 13a; 5 + 63a; 4 — 140a; 3 + 142a; 2 — 
59a; + 7, r 3 (x) = x 8 - 17x 7 + 117a; 6 - 418a; 5 + 827x 4 - 898a; 3 + 502a; 2 - 
124a; + 9. 

For larger k, we may still work using Mathematica. We have the 
following very strong fact: 

Proposition 4.3. (\1S\) Let f(x) e Z[x] be an irreducible polynomial 
with degree n. Then Gal(/) = & n if the discriminant of f is square- 
free. 

This in particular implies the following: 

Theorem 4.4. Let V be a finite graph, and dr be the square of PFEV 
of V, and let mr(x) its minimal polynomial with degree larger than 
2. Then T is not realized as a principal graph of a subf actor if the 
discriminant of mp is square-free. 

Mathematica does not have a command for discriminant, however 
it does have resultant, thus we may compute discriminant up to sign. 
Below we show the mathematica computations. ired[k,x] corresponds 
to 7*fc_i(a;). D[function, x] is the derivative of a given function in x. 

dd[k_] := AbsfResultant [Simplify [ired[k, x]], D[Simplify[ired[k, x]],x],x]] 

(discriminant of rfc+i(x))up to sign) 
fd[k_] := FactorInteger[Abs[Resultant[Simplify[ired[k, x]], 

D[Simplify[ired[k, x]], x], x]]] (find the factorization of dd[k]) 

The followings are the results: note again that the numbering is shifted 
by 1 from our paper. Since the computation gives integers as result, 
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we can take the computation to be accurate. Here {{p, n p }, {q, n q }, ...} 
means that the given number is prime-factorized in the form of p Hp ■ 



fd[3] = 

{{1471,1}, {5171,1}} 
fd[4] = 

{{1097,1}, {4261,1}, {8677,1}} 
fd[5] = 

{{281, 1}, {643, 1}, {31281527, 1}} 
fd[6] = 

{{192667, 1}, {47117433796403, 1}} 
fd[7] = 

{{3, 1}, {47, 1}, {3323, 1}, {3613, 1}, {7487, 1}, {22182696017, 1}} 
fd[8] = 

{{29, 1}, {1427, 1}, {11933, 1}, {35419, 1}, {595801, 1}, {7143737, 1}} 
fd[9] = 

{{769765583537031753607466863873613,1}} 
fd[10] = 

{{31, 1}, {1625255809, 1}, {1226665686533457543318366623, 1}} 
fd[ll] = 

{{230113699, 1}, {1990348035579493, 1}, {47658861361724611, 1}} 
fd[12] = 

{{119813, 1}, {23296847792041232351, 1}, {285981481927230196531187, 1}} 
fd[13] = 

{{17761, 1}, {15894547, 1}, {202995484303, 1}, 
{993013213822241, 1}, {2155998286155473, 1}} 
fd[14] = 

{{745621, 1}, {21802562773909, 1}, {468985859471443, 1}, 
{6697788892778259550891, 1}} 
fd[15] = 

{{41, 1}, {85503853, 1}, {525628115273, 1}, 
{2640893817458692409629597355203029150324817,1}} 
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fd[16] = 

{{3, 1}, {943618253, 1}, {9374569646597215017911, 1}, 
{46088050874425115317503501160573626593,1}} 
fd[17] = 

{{1487, 1}, {14737, 1}, {42895179574588531, 1}, 
{602237386867482390429552519214023674351054569169,1}} 
fd[18] = 

{{281, 1}, {619, 1}, {21149, 1}, {2454047, 1}, {27050115645481, 1}, 
{109185979881289, 1}, {4378070972266731488149874970904128697, 1}} 
fd[19] = 

{{408019, 1}, {1085473, 1}, {31856719917482639623, 1}, 
{3088206373486625469392445666425929334732872642867424521, 1}} 
fd[20] = 

{{29, 1}, {4783, 1}, {4700047160321, 1}, 

{3332315546190627198162521685721451274758792227246905 
7938406361694282211,1}} 

Observe that all the exponent of the prime factors are 1, namely they 
are all square-free. Thus we conclude the following: 

Theorem 4.5. The graphs in Figure® are not principal graphs of 
subf actor for 13 > k > 1. 

Note that from discriminant test it is also very likely that the theorem 
is true for the case 19 > k > 13: the only reservation for this range is 
irreducibility of r^'s, as noted earlier. At this point we hope for a proof 
for the following conjecture: 

Conjecture 4.6. The graphs in Figure® are not principal graphs 
of subf actor for any k > 1. 
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